□ Windows Priority Scheduling 

□ In windows, The priority levels range from zero (lowest priority) to 
31 (highest priority). 

□ The system treats all threads with the same priority as equal. The 
system assigns time slices in a round-robin fashion to all threads 
with the highest priority. 

□ If none of these threads are ready to run, the system assigns time 
slices in a round-robin fashion to all threads with the next highest 
priority. If a higher-priority thread becomes available to run, the 
system ceases to execute the lower-priority thread, and assigns a 
full time slice to the higher-priority thread. 
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Resource-Allocation Graph 



□ A set of vertices Vmd a set of edges E. 

□ V is partitioned into two types: 

P- {P l9 P 2 , . . ., P n } 9 the set consisting of all the processes in the 
system, (represented as a circle) 

R = {R x , R 2 , . . ., R m } 9 the set consisting of all resource types in 
the system . (finite number (4) -represented as rectangle) 

Every type has a number of identical resource instances 



□ Request edge - directed edge P x 



Assignment edge - directed edge Rj — » P i 

an instance of (4) resource type Rj has been allocated to process P. 



□ Each process utilizes a resource as follows: 
□ request -use -release 




f? 4 A Deadlock case No deadlock 

No cycle two cycles 



□ If graph contains no cycles =^> no deadlock 

□ If graph contains a cycle : 

if only one instance per resource type, then deadlock 

if several instances per resource type, possibility of deadlock 



The Memory Hierarchy 



Cache memory: A memory 
that is smaller and faster than 
main memory and that is 
interposed between the 
processor and the main 
memory 

Disk cache: a portion of main 
memory used as a buffer to 
temporarily hold data that are 
to be read out to disk. 
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Direct Memory Access (DMA) 



□ DMA is used by smart high-speed I/O devices able to transmit 
information at close to memory speeds. 

□ DMA Device controller transfers blocks of data from buffer 
storage directly to main memory without CPU intervention. 

□ Only one interrupt is generated per block, rather than one 
interrupt per byte. 



Cache memory 



Cache memory is intended to give memory speed approaching that 
of the fastest memories available, and at the same time to provide a 
large memory size 

When the processor attempts to read a word of memory, a check is 
made to determine if the word is in the cache. If so, the word is 
delivered to the processor. 

If not, a block of main memory consisting of some fixed number of 
words is read into cache and then the word is delivered to the 



processor. 
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Cache Design 

□ Cache size : Small caches have a significant impact on performance 

□ Block size 

■ The unit of data exchanged between cache and main memory 

Larger block size more hits until probability of using newly fetched data 
becomes less than the probability of reusing data that have to be moved out 
of cache 

□ Mapping function 

■ Determines which cache location the block will occupy 

□ Replacement algorithm 

Determines which block to replace 

■ Least-Recently-Used (LRU) algorithm 

□ Write policy: When the memory write operation takes place 

Can occur every time block is updated 
Can occur only when block is replaced 

□ Minimizes memory write operations 

□ Leaves main memory in an obsolete state 
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Virtual memory 

□ Programs usually bigger than main memory, so can't fit into 
it. 

□ Virtual memory: A way of expanding main memory of a 
computer by using disk space for memory functions 

■ Access can be hundreds of thousands of times slower than 
that to main memory 
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Difference between buffering and caching. 

□ Buffering: a technique for storing data transmitted from a 
sending process to a receiving process in local memory or 
secondary (disk) storage until the receiving process is ready 
to consume it. (ex, printer buffer) 

□ Caching: a technique for optimizing access to remote data 
objects by holding a copy of them in local memory or 
secondary (disk) storage. Accesses to parts of the remote 
object are translated into accesses to the corresponding parts 
of the local copy. Unlike buffering, the local copy may be 
retained as long as there is local memory available to hold it. 
(web proxy or cache) 
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Concurrency & parallelism 

Concurrency and parallelism are not the same thing. 



Program runs on one single-core. Program runs on multi-core, multi-processor. 

multitasking and asynchronous Multiprocessing 
input-output (I/O) 

Goal is to reduce latency Goal is to improve the performance of 

applications (throughput) 

The problem is fundamentally The problem doesn't inherently require 

concurrent (OS with multiple tasks) parallel processing 
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